------올라 함수 【UVA 11426】[sum(gcd(i,j),1 제목: sum(gcd(i,j), 1<=i1 구하기 아이디어: 1. 추이 관계를 구축한다. s(n)=s(n-1)+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n); 2. f(n)=gcd(1,n)+gcd(2,n)+...+gcd(n-1,n)를 설정합니다. gcd(x, n)=i는 n의 약수(x 반면 gcd(x, n)=i는 gcd(x/i, n/i)=1과 같기 때문에 g(n, i)는phi(n/... onlinejudgeuva------올라 함수
【UVA 11426】[sum(gcd(i,j),1 제목: sum(gcd(i,j), 1<=i1 구하기 아이디어: 1. 추이 관계를 구축한다. s(n)=s(n-1)+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n); 2. f(n)=gcd(1,n)+gcd(2,n)+...+gcd(n-1,n)를 설정합니다. gcd(x, n)=i는 n의 약수(x 반면 gcd(x, n)=i는 gcd(x/i, n/i)=1과 같기 때문에 g(n, i)는phi(n/... onlinejudgeuva------올라 함수